package contest;

import java.io.*;
import java.util.*;

public class CuttingaChocolate {
	public static void main(String args[]){
		Scanner sc = new Scanner(new InputStreamReader(System.in));
		while(true){
			int value1 = sc.nextInt();
			int value2 = sc.nextInt();
			int value3 = sc.nextInt();
			int value4 = sc.nextInt();
			int value5 = sc.nextInt();
			if(value1==0 && value2 ==0 && value3==0 && value4 ==0 && value5==0)break;
			int[] l = new int[value2];
			int[] r = new int[value2];
			double[] x = new double[value1];
			double[] y = new double[value1];
			for(int i=0;i<value2;i++){
				l[i] = sc.nextInt();
				r[i] = sc.nextInt();
			}
			for(int i=0;i<value1;i++){
				x[i] = sc.nextDouble();
				y[i] = sc.nextDouble();
			}
			int[] size = new int[value2];
			int[] contains = new int[value1];
			size[0] = (l[0] + r[0])*value3/2;
			for(int i=1;i<value2;i++){
				size[i] = (l[i] - l[i-1] + r[i] - r[i-1])*value3/2;
			}
			for(int i=0;i<value1;i++){
				for(int j=0;j<value2;j++){
					if((double)(l[j]-r[j])*x[i]/(double)value3+r[j]>y[i]){
						contains[j]++;
						break;
					}
				}
			}
			int mincontains = value1;
			int now = 0;
			for(int i=0;i<value2;i++){
				int sum=0;
				for(int j=0;j<i;j++)sum+=size[j];
				if(sum>value5){
					now = i;
					break;
				}
			}
			
		}
	}
}
